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(57) ABSTRACT 

A method and system are disclosed that utilize the expres- 
siveness of hardware description languages for automati- 
cally adjusting counting rates of instrumentation within a 
simulation model of a digital circuit design, during simula- 
tion of said digital circuit design. According to the present 
invention a design entity that will be incorporated into a 
simulation model of a digital circuit design is described 
utilizing a hardware description language. The design entity 
operates, during simulation, in conformity with a design 
cycle that consists of a multiple of a simulator cycle. Next, 
an instrumentation entity is described utilizing the same 
hardware description language. The description of the 
instrumentation entity contains logic to detect occurrences 
of a count event that occurs in conformity with the design 
cycle during simulation. Thereafter, an instrumentation logic 
block associated with the instrumentation entity is automati- 
cally generated and utilized for counting occurrences of the 
count event detected by the instrumentation entity. Finally, 
the design cycle is encoded within the instrumentation 
entity, such that the output logic block is automatically 
adjusted to count in conformity with the design cycle. 

22 Claims, 15 Drawing Sheets 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 1 of 15 US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 2 of 15 



US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Apr. 3, 2001 



Sheet 3 of 15 



US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 4 of 15 US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 5 of 15 



US 6,212,491 Bl 




HDL Compiler 



C 




344 



Design Entity 
Proto Files 



Design Entity 
Proto Data Structures 



Design Entity Instance 
Data Structures 











^44 








Model Build Tool 






^348 


Wg. 3C 



V 



Simulation Executable 
Model 



3 



04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 6 of 15 US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Apr. 3, 2001 Sheet 7 of 15 



US 6,212,491 Bl 



409 




407 



Tig. 4JL 



04/08/2004 , EAST Version: 1.4.1 




04/08/2004, EAST version: 1.4.1 



U.S. Patent Apr. 3, 2001 



Sheet 9 of 15 US 6,212,491 Bl 



ENTITY FXUCHK IS 



PORT( 



S IN 

QJN 

RJN 

clock 

fails 

counts 

harvests 



); 



IN std_ulogic; 
IN st(f ulogic; 
IN std'ulogic; 
IN std~ ulogic; 

OUT std_ulogic_vector(0 to 1); 
OUT std_ulogic_vector(0 to 2); 
OUT std_ulogic_vector(0 to 1); 



M50 



452 



453 



-I! BEGIN 

-!! Design Entity: FXU; 



-I! Inputs 
-!! S_IN 
-!l Q IN 
-!! RJN 
-!! CLOCK 
-!! End Inputs 



= > 
= > 
= > 
= > 



B.C.S; 
A.Q; 

R; 

clock; 



454< 



A55< 



A5B< 



-!! Fail Outputs; 

-!! 0 : "Fail message for failure event 0"; 
-I! 1 : "Fail message for failure event 1"; 
-!! End Fail Outputs; 



! Count Outputs; 
! 0 : <eventO> clock; 
I 1 : <event1> clock; 
! 2 : <event2> clock; 
-!! End Count Outputs; 

-!! Harvest Outputs; 
-!! 0 : "Message for harvest event 0"; 
-Ml: "Message for harvest event 1"; 
-!! End Harvest Outputs; 



M40 



M51 



457-{--!! End; 

ARCHITECTURE example of FXUCHK IS 



BEGIN 



END; 



HDL code for entity body section 



M58 



<FiQ. 4C 



04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 10 of 15 US 6,212,491 Bl 



345 



460 




420 



1 



(Instrum 
Logic 



f Instrumented j /Instrumented DesigriN f Instrumentation 
Design Entity Proto 1 1 Entity Instance I Entity Instance 
V Data Structures ) V Data Structures J V Data Structures 



Instrumentation 
Block 



\ . 




Model Build Tool 




^4 4 6 

, ,480 



Instrumented 
Simulation 
Executable Model 



Tig. 4<D 



04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 11 of 15 US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 12 of 15 US 6,212,491 Bl 




04/08/2004, EAST version: 1.4.1 



U.S. Patent 



Apr. 3, 2001 



Sheet 13 of 15 



US 6,212,491 Bl 




04/08/2004, EAST version: 1.4.1 



U.S. Patent 



Apr. 3, 2001 Sheet 14 of 15 US 6,212,491 Bl 




04/08/2004, EAST version: 1.4.1 



U.S. Patent Apr. 3, 2001 Sheet 15 of 15 US 6,212,491 Bl 




04/08/2004, EAST Version: 1.4.1 



US 6,2 

1 

AUTOMATIC ADJUSTMENT FOR 
COUNTING INSTRUMENTATION 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

The present application is related to the following copend- 
ing U.S. patent applications: U.S. patent application Ser. No. 
09-190,865 filed on Nov. 9, 1998, titled "Method And 
System For Instrumenting Simulation Models"; U.S. patent 
application Ser. No. 09-190,861 filed on Nov. 9, 1998, titled 
"Method and System For Incrementally Compiling Instru- 
mentation Into A Simulation Model"; U.S. patent applica- 
tion Sen No. 09-190,863 filed on Nov. 9, 1998, titled 
"Hardware Simulator Instrumentation"; and U.S. patent 
appliction Ser. No. 09-190,864 filed on Nov. 9, 1998, titled 
"Method And System For Selectively Disabling Simulation 
Model Instrumentation". The above mentioned patent appli- 
cations are assigned to the assignee of the present invention. 
The content of the cross referenced copending applications 
are hereby incorporated herein by reference thereto. 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates in general to a method and 
system for interactively designing and simulating complex 
circuits and systems, particularly digital devices, modules 
and systems. In particular, the present invention relates to a 
method and system for efficiently simulating and verifying 
the logical correctness of complex digital circuit designs. 
More particularly, the present invention relates to a method 
and system that improve the model build and simulation 
processes in order to allow a designer to easily instrument 
and monitor a simulation model. Still more particularly, the 
present invention relates to a method and system that utilize 
instrumentation modules written in hardware description 
language to monitor the operation of computer- genera ted 
digital circuit designs. 

2. Description of the Related Art 

Verifying the logical correctness of a digital design and 
debugging the design, if necessary, are very important steps 
in most digital design processes. Logic networks are tested 
either by actually building networks or by simulating net- 
works on a computer. As logic networks become highly 
complex, it becomes necessary to simulate a design before 
the design is actually built. This is especially true when the 
design is implemented as an integrated circuit, since the 
fabrication of integrated circuits requires considerable time 
and correction of mistakes is quite costly. The goal of digital 
design simulation is the verification of the logical correct- 
ness of the design. 

In a typical automated design process that is supported by 
a conventional electronic computer-aided design (ECAD) 
system, a designer enters a high-level description utilizing a 
hardware description language (HDL), such as VHDL, 
producing a representation of the various circuit blocks and 
their interconnections. The ECAD system compiles the 
design description into a format that is best suited for 
simulation. A simulator is then utilized to verify the logical 
correctness of the design prior to developing a circuit layout. 

A simulator is typically a software tool that operates on a 
digital representation, or simulation model of a circuit, and 
a list of input stimuli representing inputs of the digital 
system. A simulator generates a numerical representation of 
the response of the circuit which may then either be viewed 
on the display screen as a list of values or further interpreted, 
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often by a separate software program, and presented on the 
display screen in graphical form. The simulator may be run 
either on a general purpose computer or on another piece of 
electronic apparatus specially designed for simulation. 

s Simulators that run entirely in software on a general purpose 
computer will hereinafter be referred to as "software simu- 
lators". Simulators that are run with the assistance of spe- 
cially designed electronic apparatus will hereinafter be 
referred to as "hardware simulators". 

to Usually, software simulators perform a very large number 
of calculations and operate slowly from the user's point of 
view. In order to optimize performance, the format of the 
simulation model is designed for very efficient use by the 
simulator. Hardware simulators, by nature, require that the 

is simulation model comprising the circuit description be com- 
municated in a specially designed format. In either case, a 
translation from an HDL description to a simulation format, 
hereinafter referred to as a simulation executable model, is 
required. 

20 Simulation has become a very costly and time-consuming 
segment of the overall design process as designs become 
increasingly complex. Therefore, great expense is invested 
to ensure the highest possible accuracy and efficiency in the 
processes utilized to verify digital designs. A useful method 

25 of addressing design complexity is to simulate digital 
designs at several levels of abstraction. At the functional 
level, system operation is described in terms of a sequence 
of transactions between registers, adders, memories and 
other functional units. Simulation at the functional level is 

30 utilized to verify the high-level design of high-level systems. 
At the logical level, a digital system is described in terms 
of logic elements such as logic gates and flip-flops. Simu- 
lation at the logic level is utilized to verify the correctness 
of the logic design. At the circuit level, each logic gate is 
described in terms of its circuit components such as 
transistors, impedences, capacitances, and other such 
devices. Simulation at the circuit level provides detailed 
information about voltage levels and switching speeds. 

40 VHDL is a higher level language for describing the 
hardware design of complex devices. The overall circuit 
design is frequently divided into smaller parts, hereinafter 
referred to as design entities, that are individually designed, 
often by different design engineers, and then combined in a 

45 hierarchical manner to create an overall model. This hier- 
archical design technique is very useful in managing the 
enormous complexity of the overall design. Another advan- 
tage of this approach is that errors in a design entity are 
easier to detect when that entity is simulated in isolation. 

50 A problem arises however when the overall model is 
simulated as a whole. Compound errors may occur which 
mask other individual errors. Further, the enormity of mod- 
em digital design complexity makes the errors in each 
design entity difficult to recognize. Therefore, although the 

55 hierarchical nature of VHDL eases the development and 
modeling phases of complex designs, problems with obtain- 
ing accurate and comprehensive simulation test results of the 
overall design remain unresolved. 

Therefore, there is a need to accurately monitor charac- 

60 teristics of specific modules or sub modules of a large scale 
design in order to more efficiently and accurately diagnose 
problems with and assess the correctness of the overall 
design. 

A current method of verifying large scale design models 
65 is to integrate programs written in high level languages such 
as C or C++ into the overall HDL design flow. Often, one or 
more custom-developed programs written in a high-level 
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programming language are incorporated into the verification * 
strategy as follows. The high level-language program or 
programs, hereinafter referred to as a reference model, are 
written to process test vectors to produce expected results. 
The reference model supplies the "expected correct result" 5 
of any given simulation run. The test vector is then run on 
the simulation execution model by the simulator. The results 
of the simulation run are then compared to the results 
predicted by the reference model. Discrepancies are flagged 
as errors. Such a simulation check is known by those skilled 10 
in the art as an "end-to-end" check. This method of "end- 
to-end" checking has two problems. First, the problem of 
masking of internal logic failures remains as these errors 
may not propagate to the final results of the circuit checked 
in an end-to-end test. Second, an end-to-end check may fail 15 
to identify an intermediate failure that occurred during the 
simulation run but was masked or overwritten by a subse- 
quent simulation run. 

A current method of overcoming these problems involves 
writing verification programs at the simulation phase of the 20 
design process that are designed to monitor, during the 
course of a simulation run, correctness characteristics and 
intermediate results. These verification programs are typi- 
cally written in high level programming languages such as 
C or C++. Languages such as C and C++ typically have 25 
greater expressiveness than HDL languages thereby facili- 
tating the creation of complex checking programs. A prob- 
lem associated with this method, however, is that it adds 
further complexity to the simulation process by requiring an 
extra communication step between designers and simulation 30 
programmers. The efficiency and effectiveness of simulation 
testing are therefore reduced. Another problem with utilizing 
verification programs written in languages such as C++ or C 
is that these programs are not amenable to execution on a 
hardware simulator. In general, hardware simulators must be 35 
stopped after each simulation time period and the verifica- 
tion programs allowed to access the executable simulation 
model internals to perform their checking and monitoring 
functions. Such stoppages usually have a dramatic negative 
impact on the performance of hardware simulators. 40 

Based on the foregoing, it can be appreciated that a need 
exists for a method and system that utilize the inherent 
hierarchical and modular nature of HDLs to provide simu- 
lation instrumentation in the form of HDL entities for digital 
circuit design simulation models. Such a method and system 45 
would be useful by permitting accurate monitoring of per- 
formance characteristics of specific modules or components 
of an overall model in order to more efficiently and accu- 
rately identify failures and assess the logical correctness of 
the overall model. 50 

SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide a 
method and system for interactively designing and simulat- 
ing complex circuits and systems, particularly digital 55 
devices, modules and systems. 

It is another object of the invention to provide a method 
and system for efficiently simulating and verifying the 
logical correctness of complex digital circuit designs. 

It is still another object of the present invention to provide 60 
a method and system that improve the model build and 
simulation processes in order to allow a designer to easily 
instrument and monitor a simulation model 

It is yet another object of the invention to provide a 
method and system that utilize instrumentation modules 65 
written in a hardware description language to monitor the 
performance of computer-generated digital circuit designs. 
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The above and other objects are achieved as is now 
described. A method and system are disclosed that utilize the 
expressiveness of hardware description languages for auto- 
matically adjusting counting rates of instrumentation within 
a simulation model of a digital circuit design, during simu- 
lation of said digital circuit design. According to the present 
invention a design entity that will be incorporated into a 
simulation model of a digital circuit design is described 
utilizing a hardware description language. The design entity 
operates, during simulation, in conformity with a design 
cycle that consists of a multiple of a simulator cycle. Next, 
an instrumentation entity is described utilizing the same 
hardware description language. The description of the 
instrumentation entity contains logic to detect occurrences 
of a count event that occurs in conformity with the design 
cycle during simulation. Thereafter, an instrumentation logic 
block associated with the instrumentation entity is automati- 
cally generated and utilized for counting occurrences of the 
count event detected by the instrumentation entity. Finally, 
the design cycle is encoded within the instrumentation 
entity, such that the output logic block is automatically 
adjusted to count in conformity with the design cycle. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 
are set forth in the appended claims. The invention itself, 
however, as well as a preferred mode of use, further objects, 
and advantages thereof, will best be understood by reference 
to the following detailed description of an illustrative 
embodiment when read in conjunction with the accompa- 
nying drawings, wherein: 

FIG. 1 illustrates a pictorial representation of a data 
processing system in which a preferred embodiment of the 
present invention may be implemented; 

FIG. 2 depicts a representative hardware environment of 
the data processing system illustrated in FIG, 1; 

FIG. 3A illustrates a simplified block diagram of a digital 
design entity in which a preferred embodiment of the present 
invention may be implemented; 

FIG. 3B depicts a diagrammatic representation of a simu- 
lation model in which a preferred embodiment of the present 
invention may be advantageously utilized; 

FIG. 3C is a flow diagram illustrative of a model build 
process in which a preferred embodiment of the present 
invention may be implemented; 

FIG. 3D depicts a block diagram representative of data 
structures on which a preferred embodiment of the present 
invention may be utilized; 

FIG. 4A illustrates a simplified block diagram of an 
instrumentation entity utilized in a preferred embodiment of 
the present invention; 

FIG. 4B depicts a simplified block diagram of a simula- 
tion model instrumented in accordance with the teachings of 
the present invention; 

FIG. 4C illustrates exemplary sections of HDL syntax 
utilized in a preferred embodiment of the present invention; 

FIG. 4D is a flow diagram depicting a model build process 
in accordance with the teachings of the present invention; 

FIG. 4E illustrates a block diagram representative of 
memory data structures in accordance with the teachings of 
the present invention; 

FIG. 5 A depicts a logic diagram of a runtime disable 
mechanism in accordance with a preferred embodiment of 
the present invention; 

FIG. 5B illustrates a simplified block diagram of func- 
tional units utilized to execute the method and system of the 
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present invention on a hardware simulator in accordance logical functions contained in a particular computer pro- 

with the teachings of the present invention; gram. Although not depicted in FIG. 2, CPUs such as CPU 

FIG. 6A depicts a simplified gate level representation of 24 typ'«Uy include a control unit that organizes data and 

an exemplary counting instrument with a runtime disable P ro S ram sl ° ra S e t m a <?mput« memory and transfers the 

feature and automatic clocking adjustment in accordance 5 data and other mfomation between the vanous pam of the 

with the teachings of the present invention; and computer system^ Such CPUs also generally mdude an 

° r arithmetic unit that executes the arithmetical and logical 

FIG. 6B is a simplified timing diagram illustrating opera- operations, such as addition, comparison, multiplications 

tion of automatic clocking adjustment of counting instru- anc i ^ f ortn . Such components and units of data processing 

mentation in accordance with a preferred embodiment of the system 10 can be implemented in a system unit such as 

present invention. workstation 12 of FIG*. 1. 

DETAILED DESCRIPTION OF PREFERRED Data pr0CeSS ^ g A S Jf £ ™ ^ 

EMBODIMENT access memory (RAM) 28, read-only memory (ROM) 30, 

display adapter 32 for connecting system bus 26 to display 

The present invention accomplishes the goal of accurately 15 device 14, and I/O adapter 34 for connecting peripheral 

and comprehensively monitoring the operation of a digital devices (e.g., disk and tape drives 33) to system bus 26. 

circuit design by allowing for designer creation of instru- RAM 28 is a type of memory designed such that the location 

mentation modules in the same hardware description lan- of data stored in it is independent of the content. Also, any 

guage (HDL) as utilized for the design. HDLs, while suited location in RAM 28 can be accessed directly without having 

to the needs of digital designers can also be effectively 20 to work through from the beginning. ROM 30 is a type of 

utilized for a number of checking functions. By allowing a memory that retains information permanently and in which 

digital designer to utilize the HDL to create checking and the stored information cannot be altered by a program or 

instrumentation modules, the need to learn a language such normal operation of a computer. 

as C or C++ is eliminated. These instrumentation modules Display device 14 is the visual output of data processing 
will be utilized to monitor specified design parameters while 25 system 10. Display device 14 can be a cathode-ray tube 
not becoming an integral part of the design itself. (CRT) based video display well-known in the art of corn- 
Furthermore, since these instrumentation modules are writ- puter hardware. However, with a portable or notebook-based 
ten in the same HDL as utilized in the actual design, such computer, display device 14 can be replaced with a liquid 
modules are platform and simulator independent. Unlike crystal display (LCD) based or gas plasma -based flat -panel 
checking done with Cor-C++ programs, HDL instrumenta- 30 display. Data processing system 10 further includes user 
tion can be compiled and run directly without loss of interface adapter 36 for connecting keyboard 16, mouse 20, 
performance on hardware simulators. speaker 38, microphone 40, and/or other user interface 
With reference now to the figures and in particular with devices, such as a touch-screen device (not shown), to 
reference to FIG. 1, there is depicted a pictorial represen- system bus 26. Speaker 38 is one type of audio device that 
tation of a data processing system 10 with which the present 35 may be utilized in association with the method and system 
invention may advantageously be utilized. As illustrated, provided herein to assist diagnosticians or computer users in 
data processing system 10 comprises a workstation 12 to analyzing data processing system 10 for system failures, 
which one or more nodes 13 are connected. Workstation 12 errors, and discrepancies. Communications adapter 42 con- 
preferably comprises a high performance multiprocessor nects data processing system 10 to a computer network, 
computer, such as the RISC System/6000 or AS/400 com- 40 Although data processing system 10 is shown to contain 
puter systems available from International Business only a single CPU and a single system bus, it should be 
Machines Corporation (IBM). Workstation 12 preferably understood that the present invention applies equally to 
includes nonvolatile and volatile internal storage for storing computer systems that have multiple CPUs and to computer 
software applications comprising an ECAD system, which systems that have multiple buses that each perform different 
can be utilized to develop and verify a digital circuit design 45 functions in different ways. 

in accordance with the method and system of the present Data processing system 10 also includes an interface that 
invention. As depicted, nodes 13 are comprised of a display resides within a machine-readable media to direct the opera- 
device 14, a keyboard 16, and a mouse 20. The ECAD tion of data processing system 10. Any suitable machine - 
software applications executed within workstation 12 pref- readable media may retain the interface, such as RAM 28, 
erably display a graphic user interface (GUI) within display 50 ROM 30, a magnetic disk, magnetic tape, or optical disk (the 
screen 22 of display device 14 with which a digital circuit last three being located in disk and tape drives 33). Any 
designer can interact using a keyboard 16 and mouse 20. suitable operating system and associated interface (e.g., 
Thus, by entering appropriate inputs utilizing keyboard 16 Microsoft Windows) may direct CPU 24. For example, the 
and mouse 20, the digital circuit designer is able to develop AIX operating system and AIX Windows windowing system 
and verify a digital circuit design according to the method 55 can direct CPU 24. The AIX operating system is IBM's 
described further hereinbelow. implementation of the UNIX™ operating system. Other 
FIG. 2 depicts a representative hardware environment of technologies also can be utilized in conjunction with CPU 
data processing system 10 illustrated in FIG. 1. In FIG. 1 and 24, such as touch-screen technology or human voice control. 
FIG. 2, like parts are identified by like numbers. Data Those skilled in the art will appreciate that the hardware 
processing system 10 in FIG. 2 is thus a configuration that 60 depicted in FIG. 2 may vary for specific design and simu- 
includes all functional components of a computer and its lation applications. For example, other peripheral devices 
associated hardware. Data processing system 10 includes a such as optical disk media, audio adapters, or chip program- 
Central Processing Unit ("CPU") 24, such as a conventional ming devices, such as PAL or EPROM programming 
microprocessor, and a number of other units interconnected devices well-known in the art of computer hardware and the 
via system bus 26. CPU 24 includes a portion of data 65 like, may be utilized in addition to or in place of the 
processing system 10 that controls the operation of the entire hardware already depicted. In addition, main memory 44 is 
computer system, including executing the arithmetical and connected to system bus 26, and includes a control program 
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46. Control program 46 resides within main memory 44, and in which a preferred embodiment of the present invention 

contains instructions that, when executed on CPU 24, carries may be advantageously utilized. Simulation mode! 329 

out the operations depicted in FIG. 4D and FIG. 4E consists of multiple hierarchical entities. For clarity, the 

described herein. ports and signals interconnecting the entities within simu- 

It is important to note that, while the present invention has 5 lation model 329 have not been shown explicitly, In any 

been, and will continue to be, described in the context of a mode ; ° n * an f one ™« y - 50 I v!° P 

t- „ r t . . . „ . i'iij' ■ ... entity . A top-level entity 320, is that entity which encom- 

fully functional computer system, those skilled in the art will J ,, .... v.. ■ ... J , , -,- n ™ # . 

J . . , K ' . ' . ,. passes all other entities within simulation model 329. That is 

appreciate that the present invention is capable of being * leyd emi 32Q inslantiat either or 

distributed as a program product in a variety of forms, and in dir ectly, & descendant entities within a design. Simulation 
that the present invention applies equally regardless of the i° model 329 of lop . level emily 32 o which directly 
particular type of signal-bearing media utilized to actually instantiates two instances, 321a and 321b of an FXU entity 
carry out the distribution. Examples of signal-bearing media 321 and a sin g le mst ance of an FPU entity 322. Each 
include: recordable-type media, such as floppy disks, hard instantiation has an associated description which contains 
disk drives, and CD ROMs, and transmission-type media an entity name and a unique instantiation name. For top- 
such as digital and analog communication links. 35 ^ ^ ^ & description 310 ^ illustrated as « X0P _ 
Simulation models of digital circuit designs are comprised :TOP". Description 310 includes an entity name 312, 
of at least one and usually many sub-units referred to depicted as the "TOP" proceeding the colon, and also 
hereinafter as design entities. FIG. 3 A illustrates a block includes an instantiation name 314, depicted as the "TOP" 
diagram representation of an exemplary design entity 300 on following the colon. 

which the method and system of the present invention may 20 \ { & possible for a particular entity to be instantiated 

be implemented. Design entity 300 is defined by a number multiple times such as is depicted with instantiations 321a 

of components: an entity name, entity ports, and a repre- a nd 321b of FXU entity 321. Instantiations 321a and 321b 

sentation of the function performed by design entity 300. are distinct instantiations of FXU entity 321 with instantia- 

Each entity within a given model has a unique name, not t i on names FXU0 and FXU1 respectively. Top level entity 

explicitly shown in FIG. 3A, that is declared in the HDL 320 is at the highest level within the hierarchy of simulation 

description of each entity. Furthermore, each entity typically mode i 329. An entity that instantiates a descendant entity 

contains a number of signal interconnections, known as De referred to hereinafter as an ancestor of the descen- 

ports, to signals outside the entity. These outside signals may dam entity. Top-level entity 320 is therefore the ancestor that 

be primary input/outputs (I/Os) of an overall design or directly instantiates FXU entity instantiations 321a and 

signals connecting to other entities within an overall design. 321/j. At any given level of a simulation model hierarchy, the 

Typically, ports arc of one of three distinct types: input instantiation names of all instantiations must be unique, 

ports, output ports, and bi-directional ports. Design entity In addition to FXU entity instantiations 321a and 321b, 

300 of FIG. 3A is depicted as having a number of input ports top level entity 320 directly instantiates a single instance of 

303 that convey signals into design entity 300. Input ports 35 a FPU entity 322, with entity name FPU and instantiation 

303 are connected to input signals 301. Id addition, design name FPU0. Within an entity description, it is common for 

entity 300 is depicted as having a number of output ports 306 the entity name to match the instantiation name when only 

that convey signals out of design entity 300. Output ports one instance of that particular entity is placed at a given level 

306 are connected to a set of output signals 304. of a simulation model hierarchy. However, this is not 

Bi-directional ports 305 are utilized to convey signals into 4Q required as shown by entity 322 (instantiation name FPU0, 

and out of design entity 300. Bi-directional ports 305 are in entity name FPU). 

turn connected to a set of bi-directional signals 309. An Within instantiation 321a of FXU entity 321, single 

entity, such as design entity 300, need not contain ports of instance entities 325a and 326a of entity A 325 and entity B 

all three types, and in the degenerate case, contains no ports 326 respectively, are directly instantiated. Similarly instan- 

at all. To accomplish the connection of entity ports to 45 t j at i on 321b of the same FXU entity contains instantiations 

external signals, a mapping technique, known as a "port 3256 and 326b of entity A 325 and entity B 326 respectively, 

map", is utilized. A port map (not explicitly depicted in FIG. i n a similar manner instantiation 326a and instantiation 326b 

3A), consists of a specified correspondence between entity e ach directly instantiate a single instance of entity 327a and 

port names and external signals to which the entity is 3 27fc respectively, of entity C 327. The nesting of entities 

connected. When building a simulation model, ECAD soft- 5Q within other entities can continue to an arbitrary level of 

ware is utilized to connect external signals to appropriate complexity provided that all entities instantiated, whether 

ports of the entity according to a port map specification. smg iy or multiply, have unique entity names and the instan- 

Finally, design entity 300 contains a body section 308 that tiation names at any given level of the hierarchy are unique 

describes one or more functions performed by design entity with respect to one another. Each entity is constructed from 

300. In the case of a digital design, body section 30 8 55 one or more HDL files that contain the information neces- 

contains an interconnection of logic gates, storage elements, sary to describe the entity. 

other devices, and instantiations of other entities. By instan- Associated with each entity instantiation is a so called 

tiating another entity within an entity, a hierarchical descrip- "instantiation identifier". The instantiation identifier for a 

tion of an overall design is achieved. For example, a given instantiation is a string consisting of the enclosing 

microprocessor may contain multiple instances of an iden- 60 entity instantion names proceeding from the top level entity 

tical functional unit. In such a circumstance, it will often be instantiation name. For example, the instantiation identifier 

the case that the microprocessor itself will be modeled as a of instantiation 327a of entity C 327 within instantiation 

single entity. Within the microprocessor entity, multiple 321a of FXU entity 321 is "TOP. FXU0.B.C". This identifier 

instantiations of any duplicated functional entities will be serves to uniquely identify each instantiation with a simu- 

presem. 65 lation model. 

Referring now to FIG. 3B, there is illustrated a diagram- Referring now to FIG. 3C, there is depicted a flow 

matic representation of an exemplary simulation model 329 diagram of one possible model build process in which a 
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preferred embodiment of the present invention may be 
implemented. The process begins with one or more design 
entity HDL source code files 340 and, potentially, one or 
more design entity intermediate format files 345, hereinafter 
referred to as "proto files" 345, available from a previous run 
of HDL compiler 342. HDL compiler 342 processes HDL 
file(s) 340 beginning with the top level entity of a simulation 
model and proceeding in a recursive fashion through all 
HDL or proto file(s) describing a complete simulation 
model. During the process of compilation, HDL compiler 
342, for each of HDL files 340, examines proto files 345 to 
determine if a previously compiled proto file is available and 
consistent. If such a file is available and consistent, HDL 
compiler 342 will not recompile that particular file, but will 
rather refer to the already extant proto file. If no such proto 
file is available or said proto file is not consistent, HDL 
compiler 342 will recompile the HDL file 340 in question 
explicitly and create a proto file 344, for use in subsequent 
compilations. Such a process will be referred to hereinafter 
as "incremental compilation" and can greatly speed the 
process of creating a simulation executable model 348. 
Incremental compilation will be shown in greater detail 
hereinbelow. Proto files 344, once created by HDL compiler 

342, are available to serve as proto files 345 in subsequent 
compilations. 

In addition to proto files 344, HDL compiler 342 also 
creates two sets of data structures, design entity proto data 
structures 341 and design entity instance data structures 343, 
in memory 44 of computer system 10. Design entity proto 
data structures 341 and design entity instance data structures 

343, described hereinbelow in greater detail, serve as a 
memory image of the contents of a simulation executable 
model 348. Data structures 341 and 343 are passed, .via 
memory 44, to a model build tool 346 for processing. Model 
build tool 346 processes data structures 341 and 343 into 
simulation executable model 348. 

Hereinafter, for clarity of exposition, it will be assumed 
that each entity is described by a single HDL file. Depending 
on convention or the particular HDL in which the current 
invention is practiced, this restriction may be required. 
However, in certain circumstances or for certain HDLs it is 
possible to describe an entity by utilizing more than one 
HDL file. Those skilled in the art will appreciate and 
understand the extensions necessary to practice the present 
invention if entities are permitted to be described by mul- 
tiple HDL files. Furthermore, it will be assumed that there is 
a direct correspondence, for each entity, between the entity 
name and both of the following: the name of the HDL file 
representing the entity and the name of the proto file for the 
entity. 

In the following description, an HDL source code file 
corresponding to a given entity will be referred to by an 
entity name followed by ".vhdl". For example, the HDL 
source code file that describes top level entity 320, will be 
referred to as TOP. vhdl. This labeling convention serves as 
a notationa! convenience only and should not be construed 
as limiting the applicability of the present invention to HDLs 
other than VHDL. 

Returning to FIG. 3B, it can be seen that each entity may 
instantiate, either directly or indirectly, one or more other 
entities. For example, the FXU entity directly instantiates A 
entity 325 and B entity 326. Furthermore, B entity 326 
directly instantiates C entity 327. Therefore, FXU entity 321 
instantiates, directly or indirectly, A entity 325, B entity 326 
and C entity 327. For clarity, those entities, that are directly 
or indirectly instantiated by another entity, will be referred 
to hereinafter as "descendants". Therefore, the descendants 
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of top level entity 320 are FXU entity 321, FPU entity 322, 
A entity 325, B entity 326, and C entity 327. It can be seen 
that each entity has a unique set of descendants and each 
time an entity is instantiated, a unique instance of the entity 

s and its descendants is created. For example in simulation 
model 329, FXU entity 321 is instantiated twice, 
FXU:FXU0 321a and FXU:FXU1 3216, by top level entity 
320. Each instantiation of FXU entity 321 creates a unique 
set of instances of the FXU, A, B, and C entities. 

30 For each entity, it is possible to define what is referred to 
as a "bill-of-materials" or BOM. A BOM is a list of HDL 
files, with date and time stamps, of the entity itself and the 
entity's descendants. Referring again to FIG. 3C, the BOM 
for an entity is stored in proto file 344 for the entity created 

15 when HDL compiler 342 compiles HDL file 340 for the 
entity. In other words, when HDL compiler 342 compiles a 
particular HDL source code file among HDL files 340, a 
proto file 344 is generated that contains, among other 
components, a BOM listing the HDL files 340 that constitute 

20 the entity and the entity's descendants, if any. The BOM also 
contains the date and time stamp for each of the HDL files 
referenced as each appeared on disk/tape 33 of computer 
system 10 when the HDL file was being compiled. 

In this manner, if any of the HDL files constituting an 

25 entity or the entity's descendants is subsequently changed, 
proto file 344 will be flagged as inconsistent and HDL 
compiler 342 will recompile HDL file 340 on a subsequent 
re -compilation as will be shown below. For example, going 
back to FIG. 3B, the HDL files referenced by the BOM of 

30 FXU entity 321 are FXU .vhdl, A.vhdl, B.vhdl and C.vhdl, 
each with appropriate date and time stamps. The files 
referenced by the BOM of top level entity 320 are TOP.vbdl, 
FXU.vhdl, A.vhdl, B.vhdl, C.vhdl, and FPU.vhdl with 
appropriate date and time stamps. 

Returning to FIG. 3C, HDL compiler 342 creates an 
image of the structure of a simulation model in main 
memory 44 of computer system 10. This memory image is 
comprised of two major types of components: "proto" data 

^ structures 341 and "instance" data structures 343. A proto is 
a data structure that, for each entity in the model, contains 
information about the ports of the entity, the body contents 
of the entity, and a list of references to other entities directly 
instantiated by the entity (in what follows, the term "proto" 

45 will be utilized to refer to the in -memory data structure 
described above and the term "proto file" will be utilized to 
describe intermediate format file(s) 344). Proto files 344, 
produced by HDL compiler 342, are on-disk representations 
of the in-memory proto data structure. 

50 An instance data structure is a data structure that, for each 
instance of an entity within a model, contains the instance 
name for the instance, the name of the entity the instance 
refers to, and finally the port map information necessary to 
interconnect the entity with external signals. During 

55 compilation, each entity will have only one proto data 
structure, while, in the case of multiple instantiations of an 
entity, each entity may have one or more instance data 
structures. 

In order to incrementally compile a model efficiently, 
60 HDL compiler 342 follows a recursive method of compila- 
tion in which successive entities of the model are considered 
and loaded from proto files 345 if such files are available and 
are consistent with the HDL source files constituting those 
entities and their descendants. For each entity that cannot be 
65 loaded from existing proto files 345, HDL compiler 342 
recursively examines the descendant entities of the entity, 
loading those descendant entities available from proto file 
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(s) 345 and creating, as needed, proto files 344 for those 
descendant entities that are inconsistent with proto files 345. 
Psuedocode for the main control loop of HDL compiler 342 
is shown below (the line numbers to the right of the 
psuedocode are not a part of the psuedocode, but merely 
serve as a notauonal convenience). 



proccss_HDL_file(file) 5 

{ 10 

if (NOT proto_loaded(filc)) { 15 

if (exist5_prolo_fUe(file) AND check_bom(fiIe)) { 20 

load_proto(file); 25 

} else { 30 

parse_HDL_file(fUe) 35 

for (all instances in file) { 40 

process_HDL_file(instance); 45 

} 50 

creatc_proto(file); 55 

writc_proto_file(file); 60 

} «5 

} 70 

cieate_instance(fUe): 75 

} 80 



When compiler 342 is initially invoked, no proto data 
structures 341 or instance data structures 343 are present in 
memory 44 of computer system 10. The main control loop, 
routine process_HDL_file( ) (line 5), is invoked and passed 
the name of the top level entity by means of parameter "file". 
The algorithm first determines if a proto data structure for 
the current entity is present in memory 44 by means of 
routine proto_loaded( ) (line 15). Note that the proto data 
structure for the top level entity will never be present in 
memory because the process starts with no proto data 
structures loaded into memory 44. If a matching proto data 
structure is present in memory 44, instance data structures 
for the current entity and the current entity's descendants, if 
any, are created as necessary in memory 44 by routine 
create_instance( ) (line 75). 

However, if a matching proto data structure is not present 
in memory 44, control passes to line 20 where routine 
exists_proto_file( ) examines proto files 345 to determine 
if a proto file exists for the entity. If and only if a matching 
proto file exists, routine check_bom( ) is called to determine 
if proto file 345 is consistent. In order to determine if the 
proto file is consistent, the BOM for the proto file is 
examined. Routine check_bom( ) examines each HDL 
source code file listed in the BOM to determine if the date 
or time stamps for the HDL source code file have changed 
or if the HDL source code file has been deleted. If either 
condition occurs for any file in the BOM, the proto file is 
inconsistent and routine check_bom( ) fails. However, if 
check_bom( ) is successful, control is passed to line 25 
where routine load__proto( ) loads the proto file and any 
descendant proto files into memory 44 creating proto data 
structures 341 for the current entity and the current entity's 
descendants, if any. The construction of process_HDL_ 
file( ) ensures that once a proto file has been deemed 
consistent, all of its descendant proto files, if any, are also 
consistent. 

If, however, the proto file is either non-existent or is not 
consistent, control passes to line 35 where routine parse_ 
HDL_file( ) loads the HDL source code file for the current 
entity. Routine parse_HDL_file( ) (line 35) examines the 
HDL source code file for syntactic correctness and deter- 
mines which descendant entities, if any, are instantiated by 
the current entity. Lines 40, 45, and 50 constitute a loop in 
which the routine process_HDL_file( ) is recursively called 
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to process the descendent entities that are called by the 
current entity. This process repeats recursively traversing all 
the descendants of the current entity in a depth first fashion 
creating proto data structures 341 and proto data files 344 of 

5 the descendants of the current entity. Once the descendant 
entities are processed, control passes to line 55 where a new 
proto data structure is created for the current entity in 
memory 44 by routine create_proto( ). Control then passes 
to line 60 where a new proto file 344, including an associated 

1(J BOM, is written to disk 33 by routine write_proto_file( ). 
Finally, control passes to line 75 where routine create_ 
instance( ) creates instance data structures 343 for the 
current entity and any descendant entities as necessary. In 
this manner, process __HDL_Jile( ) (line 5) recursively pro- 

15 cesses the entire simulation model creating an in-memory 
image of the model consisting of proto data structures 341 
and instance data structures 343. 

With reference now to FIG. 3D there is depicted a block 
diagram representative of compiled data structures on which 

20 a preferred embodiment of the present invention may be 
implemented. Memory 44 contains proto data structures 
361, one for each of the entities referred to in simulation 
model 329. In addition, instantiations in simulation model 
329 are represented by instance data structures 362. Instance 

25 data structures 362 are connected by means of pointers 
indicating the hierarchical nature of the instantiations of the 
entities within simulation model 329. Model build tool 346 
processes the contents of memory 44 in memory data 
structures in order to produce simulation executable model 

so 348. 

In order to instrument simulation models, the present 
invention makes use of entities known as "instrumentation 
entities". An instrumentation entity is an entity with specific 
characteristics, as described below. An instrumentation 

35 entity is written utilizing the same HDL utilized to describe 
the entities in the design. In contrast to instrumentation 
entities, the entities constituting a design will hereinafter be 
referred to as "design entities". Instrumentation entities, as 
with design entities are described by one or more HDL 

40 source code files and consist of a number of signal ports, a 
body section, and an entity name. In what follows, it will be 
assumed that an instrumentation entity is described by a 
single HDL file. Those skilled in the art will appreciate and 
understand extensions necessary to practice the current 

45 invention for an instrumentation entity that is described by 
multiple HDL files. 

Each instrumentation entity is associated with a specific 
design entity referred to hereinafter as the "target entity". 
The mechanism of the current invention provides a means of 

50 creating and connecting an instance of an instrumentation 
entity to each instance of the target entity within a simulation 
model. 

With reference now to FIG. 4 A there is illustrated a 
representation of an iastrumentation entity 409. As with a 

55 design entity, instrumentation entity 409 has a number of 
input ports 400 which are connected, as described below, to 
signals 401 within the target entity which is not depicted in 
FIG. 4A. A body section 402 of instrumentation entity 409, 
contains logic necessary to detect occurrences of certain 

60 "events" on signals 401 of the target entity. A preferred 
embodiment of the present invention provides for monitor- 
ing three distinct types of events: "count" events, "fail" 
events, and "harvest" events, each described below in turn. 
Body section 402 contains internal logic which instrumen- 

65 lation entity 409 utilizes to delect occurrences of these 
events. A set of multi-bit output ports 403, 404, and 405 are 
connected to external instrumentation logic not depicted in 
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FIG. 4A by means of external signals 406, 407, and 408. 
Output ports 403, 404, and 405 provide the connection from 
the internal logic in body section 402 to the external instru- 
mentation logic which is utilized to indicate the occurrence 
of count, failure and harvest events. 5 

The method and system of the present invention provides 
for the monitoring of three distinct types of events within a 
simulation model. The first of these events is a failure event. 
A failure event is a sequence of signal values that indicate a 
failure in the correct operation of the simulation model. Each 1Q 
instrumentation entity can monitor the target entity for any 
desired number of failure events. Each failure occurrence is 
assigned to a particular signal bit on output port 403. Input 
ports 400 are connected to body section 402 containing logic 
necessary to detect the occurrence of the desired failure 
events. The logic of body section 402 produces an active 
high pulse on the correct bit of signal 403 when a failure 
event is detected. This error indication is conveyed by means 
of external signal 406 to external instrumentation logic, 
depicted in FIG. 4B as external instrumentation logic block 2Q 
420, which flags the occurrence of the failure event. 

In contrast to a failure event, a count eveat is a sequence 
of signal values that indicate the occurrence of an event 
within a simulation model for which it would be advanta- 
geous to maintain a count of the number of occurrences. 25 
Count events are utilized to monitor the frequency of 
occurrence of specific sequences within a simulation model. 
Each instrumentation entity can monitor the target entity for 
any desired number of count events. Each count event is 
assigned to a particular signal bit on output port 405. Input 30 
ports 400 are connected to logic block 402 containing the 
logic necessary to detect the occurrence of the desired count 
events. The logic of block 402 produces an active high pulse 
on the correct bit of signal 405 when a count event is 
detected. This count indication is conveyed by means of 35 
external signal 408 to instrumentation logic which contains 
counters utilized to record the number of occurrences of 
each count event. 

Finally, a harvest event is a sequence of signal values that 
indicate the occurrence of a specific circumstance which 40 
would be advantageous to be able to reproduce. When a 
harvest event occurs, a register is loaded to indicate at what 
point within a simulation run the event occurred and a flag 
is set to indicate the occurrence of the specific circumstance. 
This allows the details of the simulation run to be saved in 45 
order to be able to recreate the specific circumstance moni- 
tored by the harvest event. Input ports 400 are connected to 
logic block 402 containing the logic necessary to detect the 
harvest events. 

Each instrumentation entity can detect any desired num- 50 
ber of harvest events. Each harvest event is assigned to a 
particular signal bit on output port 404. The logic of block 
402 produces an active high pulse on the correct bit of signal 
404 when a harvest event is detected. This harvest indication 
is conveyed by means of external signal 407 to external 55 
instrumentation logic which contains a register and flag for 
each harvest event. The register is utilized to record at which 
point in the simulation run the event occurred and the flag is 
utilized to indicate the occurrence of the event. One skilled 
in the art will recognize that it is possible to define additional 60 
types of events beyond those described above. 

Instrumentation entities need not monitor for all three 
types of events. An instrumentation entity may monitor any 
non-empty subset of the three event types. Any design entity 
in a simulation model may be a target entity. Also, it is 65 
possible for more than one instrumentation entity to be 
associated with a particular design entity. 
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With reference now to FIG. 4B, wherein is depicted a 
representation of simulation model 329 instrumented in 
accordance with the teachings of the present invention. As 
can be seen in FIG. 4B, an instance 410 and an instance 411 
of instrumentation entity FXUCHK are depicted monitoring 
instances 321a and 3216 of an FXU entity. For each instan- 
tiation of FXU entity, 321a and 3216, an instantiation, 410 
and 411 respectively, of FXUCHK is automatically gener- 
ated by the mechanism of the present invention. In a similar 
fashion, instrumentation entity FPUCHK 412, is instantiated 
to monitor FPU entity 322. It should be noted that a 
significant advantage of the present invention is the auto- 
matic instantiation of instrumentation entities for each 
instance of a target entity. 

Each instrumentation entity can monitor any signal within 
its associated target entity. In the example of FIG. 4B, entity 
FXUCHK is depicted as monitoring a signals Q 372, a signal 
R 376, and a signal S 374 within each of instances 321a and 
3216 of the FXU entity. Signal Q 372, is a signal within the 
instances 325a and 3256 of descendant entity A. likewise, 
signal S 374 is a signal within descendant entity C which is 
within descendant entity B. Finally, signal R 376 occurs 
directly within FXU entity 321. An instrumentation entity 
may monitor any signal within a target entity or the target 
entity's descendent entities. However, signals outside the 
target entity cannot be monitored. 

Each instrumentation entity is connected by means of fail, 
count, and harvest signals to an instrumentation logic block 
420. Instrumentation logic block 420 is generated automati- 
cally by the mechanism of the present invention and con- 
tains logic for recording occurrences of each of the three 
event types. For the count events monitored in simulation 
model 329, a set of counters 421 are utilized to count the 
number of occurrences of each count event. In a similar 
manner, a set of flags 424 is utilized to record the occurrence 
of failure events. Finally, a set of counters 422 and flags 423 
are combined and utilized to record the point at which a 
harvest event occurs and the fact that a harvest event 
occurred, respectively. In one possible embodiment of the 
present invention, a cycle number is captured and stored 
utilizing counters 422 and flags 423 to record a harvest 
event. The logic structures of instrumentation logic block 
420 are created by the mechanism of the present invention 
without direct intervention by the user. 

In order to allow the method and system of the present 
invention to instantiate and connect instances of instrumen- 
tation entities, instrumentation entity HDL source code files 
include a specialized comment section, hereinafter referred 
to as "instrumentation entity description", in a particular 
form that indicate the target entity for the instrumentation 
entity, the signals within the target entity to be monitored, 
and information for the different types of events monitored. 
It will be appreciated by those skilled in the art that it would 
be possible to directly extend the syntax of an HDL to 
support the encoding of this information without resorting to 
the use of comments as is described here. 

With reference now to FIG. 4C there is illustrated an 
exemplary HDL file 440 that describes instrumentation 
entity FXUCHK depicted in FIG. 4B. HDL file 440 utilizes 
the syntax of the VIIDL hardware description language. In 
the VHDL language, lines beginning with two dashes, 
are recognized by a compiler as being comment lines. The 
method and system of the present invention utilize com- 
ments of a non-conventional form to indicate information 
about an instrumentation entity. It will be appreciated by 
those skilled in the art that the exemplary syntax utilized in 
FIG. 4C is but one of many possible formats. FIG. 4C 
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depicts one embodiment of the present invention in which descendant entities. Signals, such as R 376, appearing on the 

comment lines that are utilized by the method and system of top level of the target design entity have no pre-pended 

the present invention, begin with two exclamation points in entity names: 

order to distinguish these comments from conventional -vm_in->r- 

comments in instrumentation HDL file 440. 5 

Within HDL file 440, the I/O ports of a FXUCHK entity 0ne - an , d c onl y ° ne - si 8 nal capping comment must be 

are declared in entity declaration 450. Within entity decla- provided for each input port of the instrumentation entity, 

ration 450, three input ports, S_IN , Q_IN , and R_IN, "J*?*? declarations 454 begin with a comment 

respectively, are declared. Input ports, S_IN , Q_IN , and ° f form ™ ° U «P U,S : - en L d ^ a comment °£ 

R_1N, will be attached to signal S, 374, signal Q, 372, and ,„ ! he form " ! End Fad Outputs; . Each failure event output 

signal R, 376 respectively as described below. Input port, 1 15 associated with a failure message. This message may be 

CLOCK, is also declared and will be connected to a signal, 0Ut P u ' *V simulation run-time environment upon detect- 

CLOCK, within the FXU entity and is as described below. m 8 a faUure event. Each failure event signal may be declared 

In addition, three output ports: fails (0 to 1), counts (0 to 2), b V a comment of the form •-! ! n: failure message ; where 

and harvests (0 to 1), are declared. These output ports n «? an integer denotmg which failure event the message is 

provide failure, count, and harvest signals for two failure 15 10 * associated with and "failure message is the message 

events, three count events, and two harvest events. In a t0 , be associated with the particular failure event. One, and 

preferred embodiment of the present invention, the names of only one failure message declaration comment must be 

the output ports are fixed by convention in order to provide P"? vlded ? or each fallure evem mm,ored bv ,he "*trumen- 

an efficient means for automatically connecting these signals tation entity. ....... 

to instrumentation logic block 420. 20 r c ° unler declaration comments 455 begin with a comment 

Asetofinstrumentationentityde S criptors451areutili 2 ed ° ^ --! Count Output; and end wuh a comment 

. , * * - ' \ . . c of the form — ! End Count Outputs; . Each count event 

to provide the mechanism of the present invenUon informa- ™ • t A *u • • ui 4%.- 

t -„ . ltl f , : nci „ imonint : nn Ac ™« uir \r output is associated with a unique variable name. This name 

tion about the instrumentation entity. As seen in HO. 4C, . r . , . ... . ^ . , ™ 

, „• tn AK + „,,L - A - . ' F is associated with a counter in counter logic 421. The 

descriptor comments 451 may be categorized in a number of ... 4 f c . 

„. . . ; , & , , variable name provides a means to identify and reference the 

distinct sections: prologue and entity name declaration 452, 25 associated ^ a rticu]ar C0UDt event A 

an input port map 453, a set of fafiure message declarations commenl of the form , n; qua i ify i ng _ s i gna i 

454, a set of counter declarations 455, a set of harvest [+/_];» is associated with each counter event output. Within 

declarations 456, and an epilogue 457. this convention, n is an integer denoting which counter event 

The prologue and entity name 452 serve to indicate the in the instrumentation module is to be associated with a 

name of the particular target entity that the instrumentation 30 variable name "varname" and qualifying_signal is the name 

entity will monitor. Prolog and entity name declaration 452 of a signal within a target design entity utilized to determine 

also serves as an indication that the instrumentation entity when to sample the count event pulse as will be further 

description has begun. Specifically, the comment "-- M described hereinbelow. The parameter u qualifying__signal" 

Begin" within prologue and entity name 452, indicates that is followed by "+/-" to determine whether the qualifying^ 

the description of an instrumentation entity has begun. The 35 signal will be a high active qualifying signal or a low active 

comment "--!! Design Entity: FXU" identifies the target qualifying signal. 

entity of the instrumentation entity which in HDL file 440 of Harvest declarations 456 begin with a prologue comment 

FIG. 4C is design entity FXU. In a preferred embodiment of of the form "--! ! Harvest Outputs;" and end with a comment 

the present invention, this declaration serves to bind the of the form"--!! End Harvest Outputs;". Each harvest event 

instrumentation entity to the target entity. 40 output is associated with a message that may be output by 

Input port map 453 serves as a connection between the lne simulation runtime environment when a harvest event 

input ports of an instrumentation entity and the signals to be nas occurred during a simulation run. Each harvest event 

monitored within the target entity. The comments begin with signal is declared in the form "--! ! n: "harvest message";" 

comment "--!! Inputs" and end with comment "--!! End where n is an integer denoting which harvest event the 

Inputs". Between these comments, comments of the form 45 message is to be associated with and "harvest message" is 

"--!! inst_ent_port_name=>trgt_ent_signal_name" are the message to be associated with the particular harvest 

utilized, one for each input port of the instrumentation entity, event - One, and only one, harvest message declaration 

to indicate connections between the instrumentation entity comment must be provided for each harvest event monitored 

ports and the target entity signals. The inst_ent_port_name DV tfa e instrumentation entity. 

is the name of the instrumentation entity port to be con- 50 Harvest messages, fail messages, and counter variable 

nected to the target entity signal. The trgt_ent_signal_ names for a simulation model are included in a simulation 

name is the name of the signal within the target entity that executable model. In this manner, each simulation model 

will be connected to the instrumentation entity port. includes the information for each event monitored. 

It may be the case that a signal to be monitored lies within U Ls advantageous to easure the uniqueness of these 
a descendant of a target entity. This is the case for signal S 55 messages and variable names in the event that multiple 
374 which is embedded within entity C which is a descen- ^stances of the same instrumentation entity occur within a 
dant of entity B 326 and target FXU entity 321. Input port simulation model. To this end, the instance identifier of a 
map 453 an identification string for signal S 374 which lar S cl cnlit y ^ pre-pcnded to each harvest and failure 
includes the instance names of the entities within the target message and each variable name of all instrumentation 
entity each separated by periods (".") This identification 60 entities. For example, the first failure message of instance 
string is pre-pended to the signal name. The signal mapping 410 of the FXUCHK entity monitoring instance 321a (the 
comment within input port map 453 for signal S 374 is FXU:FXU0 instantiation) is "FXU0: Fail message for fail- 
therefore as follows: ure event Th e instance identifier serves to indicate which 

particular instance of the FXUCHK entity detected a given 

"!!S_/A r ->ff.c.S; 65 f a Q ure j n a smi ii ar manner, the harvest messages and the 

This syntax allows an instrumentation entity to connect to variable names for each instrumentation entity instantiation 

any signal within the target entity or the target entity's are altered. 



04/08/2004, EAST version: 1.4.1 



US 6,2 

17 

Finally, epilogue comment 457 consists of a single com- 
ment of the form "--! ! End;", indicating the end of descriptor 
comments 451. The remainder of instrumentation entity 
HDL file 440 that follows the I/O declarations described 
above, is an entity body section 458. In entity body section 
458, conventional HDL syntax is utilized to define internal 
instrumentation logic necessary to detect the various events 
on the input port signals and convey these events to the 
output port signals. 

In addition to descriptor comments 451, that are located 
in the HDL source code file for an instrumentation entity, an 
additional comment line is required in the target entity HDL 
file. A comment of the form "--!! Instrumentation: 
name.vhdl", where name.vhdl is the name of the instrumen- 
tation entity HDL file, is added to the target entity HDL 
source code file. This comment provides a linkage between 
the target entity and the instrumentation entity that monitors 
the target entity. It is possible to have more than one such 
comment in a target entity when more than one instrumen- 
tation entity is associated with the target entity. These HDL 
file comments will hereinafter be referred to as "instrumen- 
tation entity instantiations". 

With reference now to FIG. 4D wherein is depicted a 
model build process in accordance with the teachings of the 
present invention. In this model build process, instrumen- 
tation load tool 464 is utilized to alter the in -memory proto 
and instance data structures of a simulation model thereby 
adding instrumentation entities to the simulation model. 
Instrumentation load tool 464, utilizes descriptor comments 
451, in instrumentation HDL files 461, to create instance 
data structures for the instrumentation entities within a 
simulation model. 

The revised model build process of FIG. 4D begins with 
design entity HDL files 340 and, potentially, one or more 
design entity proto files 345, available from a previous run 
of HDL compiler 462, instrumentation entity HDL files 460, 
and, potentially, one or more instrumentation entity proto 
files 461, available from a previous run of HDL compiler 
462. HDL compiler 462, processes design entity HDL files 
340, and the instrumentation entity HDL files, 460, follow- 
ing an augmentation of algorithm process__HDL_file( ) that 
provides for efficient incremental compilation of the design 
and instrumentation entities comprising a simulation model. 
HDL compiler 462 loads proto data structures from design 
entity proto files 345 and instrumentation entity protos files 
461 where such proto files are available and consistent. If 
such proto files are not available or are not consistent, HDL 
compiler 462 compiles, as needed, design entity HDL files 
340 and instrumentation entity HDL files 460 in order to 
produce design entity proto files 344 and instrumentation 
entity proto files 468. (design entity proto files 344 and 
instrumentation entity proto files 468 are available to serve 
as design entity proto files 345 and instrumentation entity 
proto files 460 respectively for a subsequent run of HDL 
compiler 462). 

In addition, HDL compiler 462 creates, as necessary, 
in-memory design proto data structures 463 and design 
instance data structures 465 for the design entities of a 
simulation model. HDL compiler 462 also creates 
in-memory instrumentation proto data structures 466 for the 
instrumentation entities of a simulation model. 

In order to minimize the amount of alterations necessary 
to allow HDL compiler 462 to perform as depicted in FIG. 
4D, HDL compiler 462 neither reads nor processes descrip- 
tor comments 451. However, HDL compiler 462 does rec- 
ognize instrumentation entity instantiation comments within 
target entity HDL files. As such, HDL compiler 462 cannot 
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create instance data structures for instrumentation entities, 
depicted in FIG. 4D as instrumentation entity data structures 
467. The creation of instance data structures requires inter- 
connection information contained within descriptor com- 

5 ments 451 not processed by HDL compiler 462. HDL 
compiler 462 does, however, create instrumentation proto 
data structures 466. 
The in-memory design proto data structures 463, design 

lQ instance data structures 465, and instrumentation entity 
proto data structures 466 are processed by instrumentation 
load tool 464. Instrumentation load tool 464 examines 
design entity proto data structures 463 and design entity 
instance data structures 465 to determine those design 

15 entities that are target entities. In a preferred embodiment of 
the present invention, this examination is accomplished by 
utilizing a particular comment format as previously 
described. 

Any target entity that is loaded from design entity proto 

20 files 345 contains an instantiation for any instrumentation 
entities associated with the target entity. Therefore, instru- 
mentation load tool 464 merely creates an instance data 
structure 467 for any such instrumentation entities and 
passes, unaltered, the design proto data structure 463 to 

25 instrumented design proto data structure 463a and design 
instance data structure 465 to instrumented design instance 
data structure 465a. 

If however, a target entity is loaded from design entity 
HDL files 340, rather than from design entity proto files 345, 

30 instrumentation load tool 464 must alter the design proto 
data structure 463 and design instance data structure 465 to 
instantiate the instrumentation entities for the current design 
entity thereby producing instrumented design proto data 
structure 463a and instrumented design instance data struc- 

35 ture 465a. In addition, instrumentation load tool 464 creates 
an instrumentation instance data structure 467 for each 
instrumentation entity associated with the current design 
entity. 

Those design entity proto data structures 463, altered by 

40 instrumentation load tool 464 are saved to disk 33 of 
computer system 10 as design entity proto files 344. Design 
entity proto files 344, which may include references to 
instrumentation entities, are directly loaded by a subsequent 
compilation of a simulation model thus saving processing by 

45 instrumentation load tool 464 on subsequent recompilations 
unless an alteration is made to a design entity or an asso- 
ciated instrumentation entity. 

In order for HDL compiler 462 to determine if alterations 

5Q were made to either a target design entity or the target design 
entity's associated instrumentation entities, the BOM of a 
target design entity is expanded to include the HDL files 
constituting the instrumentation entities. In this manner, 
HDL compiler 462 can determine, by inspection of the BOM 

55 for a given design entity, whether to recompile the design 
entity and the design entity's associated instrumentation 
entities or load these structures from proto files 345 and 461. 

Finally, instrumentation load tool 464 creates a unique 
proto and instance data structure for instrumentation logic 

60 block 420 and connects the fail, harvest, and count event 
signals from each instrumentation entity instantiation to 
instrumentation logic block 420. Model build tool 446 
processes in-memory proto and instance data structures 
463a, 465a, 467, 466 to produce instrumented simulation 

65 executable model 480. 

In HDL compiler 462, algorithm process_HDL_file( ) is 
augmented to allow for the incremental compilation of 
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design and instrumentation entities. A pseudocode imple- 
mentation of a main control loop of HDL compiler 462 is 
shown below: 



proccss__HDL_filc2(file, design_flag) 


5 


{ 




10 




if (NOT proto_loadcd(file)) { 


15 




it (exists proto_nle(nIe) AND cneck__bom(nle)) ( 


20 




load^proto(file); 


25 




}else{ 


30 




parse_HDl^fUc(ftlc) 


35 




for (all instances in file) { 


40 




process_HDL_fUe2(instancc, design_flag); 


45 




> 


50 




if (design_flag - TRUE) { 


55 




Tor (all inslrumtnlalioD instances in file) { 


60 




process_HDL_fUe2(insttnce, FALSE); 


65 




} 


70 




} 


75 




create_proto(fUe); 


80 




wri te_p roto_file (file); 


90 




} 


95 




} 


100 




if (design_flag - TRUE) { 


105 




aeate_instance(Ale); 


110 




} 


115 


} 




120 



Algorithm process_HDL_file2( ) is an augmentation to 
process_HDL_file( ) of HDL compiler 342 in order to 
support the creation of instrumented simulation models. The 
algorithm is invoked with the name of the top level design 
entity passed through parameter file and a flag indicating 
whether the entity being processed is a design entity or an 
instrumentation entity passed through parameter design_ 
flag (design_flag«TRUE for design entities and FALSE for 
instrumentation entities). Algorithm process_HDL_file2( ) 
(line 5) first checks, by means of routine proto_loaded( ) 
(line 15), if the proto for the current entity is already present 
in memory 44. If so, processing passes to line 105. 
Otherwise, control is passed to line 20 and 25 where disk 33 
of computer system 10 is examined to determine if proto 
files for the entity and its descendants (including instrumen- 
tation entities, if any) exist and are consistent. If so, the 
appropriate proto files are loaded from disk 10 by routine 
load_proto( ) (line 25) creating proto data structures, as 
necessary, in memory 44 for the current entity and the 
current entity's descendants including instrumentation enti- 
ties. 

If the proto file is unavailable or inconsistent, control 
passes to line 35 where the current entity HDL file is parsed. 
For any entities instantiated within the current entity, lines 
40 to 55 recursively call process_HDL_fi!e2( ) (line 5) in 
order to process these descendants of the current entity. 
Control then passes to fine 55 where the design_flag param- 
eter is examined to determine if the current entity being 
processed is a design entity or an instrumentation entity. If 
the current entity is an instrumentation entity, control passes 
to line 80. Otherwise, the current entity is a design entity and 
lines 60 to 70 recursively call process_HDL_file2( ) (line 
5) to process any instrumentation entities instantiated by 
means of instrumentation instantiation comments. It should 
be noted that algorithm process_HDL__file2( ) (line 5) does 
not allow for instrumentation entities to monitor instrumen- 
tation entities. Any instrumentation entity instantiation com- 
ments within an instrumentation entity are ignored. Control 
then passes to line 80 where proto data structures are created 
in memory 44 as needed for the current entity and any 
instrumentation entities. Control then passes to line 90 
where the newly created proto data structures are written, as 
needed to disk 33 of computer system 10. 



10 



Control finally passes to line 105 and U0 where, if the 
current entity is a design entity, instance data structures are 
created as needed for the current entity and the current 
entity's descendants. If the current entity is an instrumen- 
tation entity, routine create_instance( ) (line U0) is not 
called. Instrumentation load tool 464 is utilized to create the 
in-memory instance data structures for instrumentation enti- 
ties. 

It will be apparent to those skilled in the art that HDL 
compiler 462 provides for an efficient incremental compi- 
lation of design and instrumentation entities. It should also 
be noted that the above description is but one of many 
possible means for accomplishing an incremental compila- 
tion of instrumentation entities. In particular, although many 
other options also exist, much, if not all, of the functionality 
15 of instrumentation load tool 464 can be merged into HDL 
compiler 462. 

With reference now to FIG. 4E wherein is shown a 
depiction of memory 44 at the completion of compilation of 
simulation model 329 with instrumentation entities 
FXUCHK and FPUCHK. Memory 44 contains proto data 
structures 481, one for each of the design and instrumenta- 
tion entities referred to in simulation model 329. In addition, 
design and instrumentation instances in simulation model 
329 are represented by instance data structures 482. The 
instance data structures are connected by means of pointers 
indicating the hierarchical nature of the instantiations of the 
design and instrumentation entities within simulation model 
329. 

With reference now to FIG. 5A, wherein is depicted 
failure flags 424 of instrumentation logic block 420 in 
greater detail. Failure flags 424 consist of registers 
500a-500/i utilized to accept and store an indication of the 
occurrence of a failure event. In what follows, the operation 
of a single failure flag for a particular failure event 502 will 
be discussed. The operation of all failure flags is similar. 

Register 500a holds a value that represents whether a 
failure event 502 has occurred or not. Register 500a is 
initially set to a value of '0' by the simulation run-time 
environment at the beginning of a simulation run. When 
failure event 502, if enabled at register 507a, occurs, register 
500a is set to a value of a logical T, thereby indicating the 
occurrence of a failure event. Register 500a is driven by 
logical OR gate 501. Logical OR gate 501 performs a logical 
OR of the output of register 500a and a qualified failure 
signal 503 to create the next cycle value for register 500a. 
In this manner, once register 500a is set to a logical T by 
the occurrence of an enabled failure event, register 500a 
maintains the value of a logical '1' until reset by the 
simulation runtime environment. Likewise, register 500a 
maintains a value of '0* from the beginning of the simulation 
run until the occurrence of the failure event, if enabled. 

Qualified failure signal 503 is driven by logical AND gate 
505. Logical AND gate 505 produces, on qualified failure 
signal 503, the logical AND of failure signal 506 and the 
logical NOT of register 507a. Register 507a serves as an 
enabling control for qualified failure signal 503. If register 
507a contains a value of ( 0', logical AND gate 505 will pass 
failure event signal 506 unaltered to qualified failure signal 
503. In this manner, the monitoring of the failure event is 
enabled. Registers 507a-507/i are set, by default, to a value 
of '0'. However, if register 507a contains a value of a logical 
*1\ qualified failure signal 503 will remain at a value of '0' 
irrespective of the value of failure event signal 506, thereby 
disabling the monitoring of failure event 502. In this manner, 
register 508, consisting of registers 507a-507/i, can mask 
the occurrence of any subset of failure events in the overall 
simulation model from registers 500a-500/t. 
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To efficiently implement the ability to selectively disable 
the monitoring of failure events, the simulation run-time 
environment includes a function that allows a user to disable 
monitoring of a specific failure event for a given instrumen- 
tation entity. This function will automatically set the appro- 
priate registers among registers 507a-507/i within register 
508 to disable the monitoring of a particular failure event for 
every instance of the instrumentation entity within the 
overall simulation model. Instrumentation load tool 464 and 
model build tool 446 encode sufficient information within 
instrumented simulation executable model 480 to determine 
which failure bits within register 508 correspond to which 
instrumentation entities. 

The ability to selectively disable monitoring of failure 
events is of particular use in large batch-simulation envi- 
ronments. Typically, in such an environment, a large number 
of general purpose computers, running software or hardware 
simulators, are dedicated to automatically running a large 
number of simulation runs. If a simulation model with a 
faulty instrumentation entity that incorrectly indicates fail- 
ure events is run in such an environment, a large number of 
erroneous failures will be generated causing lost time. By 
selectively disabling failure events within instrumentation 
entities, the present invention allows simulation to continue 
while only disabling erroneous failure signals rather than 
having to disable all failure monitoring. This option is 
particularly useful when the process of correcting a faulty 
instrumentation entity and creating a new simulation model 
is substantially time consuming. The present invention also 
provides similar enabling and disabling structures for the 
harvest and count events within a model. 

Logical OR gate 512 is utilized to produce a signal, 511, 
that indicates whether any failure event within the model has 
occurred. This signal is utilized to allow hardware simula- 
tors to efficiently simulate simulation models that have been 
instrumented according to the teachings of the present 
invention. 

With reference now to FIG. SB there is illustrated in 
greater detail, features of the present invention utilized to 
support efficient execution of an instrumented simulation 
model on a hardware simulator. It should be noted that for 
most hardware simulators, the operation of polling a facility 
within a simulation model during a simulation run is often 
a time consuming operation. In fact, if facilities must be 
polled every cycle, it is often the case that as much, if not 
considerably more, time is spent polling a simulation model 
for results rather than running the actual simulation. As such, 
it is advantageous when using a hardware simulator to avoid 
polling facilities within the model during a simulation run. 
In addition, many hardware simulators provide a facility that 
instructs the hardware simulator to run a simulation without 
interruption until a specific signal within the simulation 
model attains a specific value. This facility usually results in 
the highest performance for a simulation run on a hardware 
simulator. 

In order to execute simulation model 520 on a hardware 
simulator, a termination signal 513, is typically utilized as a 
means to avoid having to poll the model after each cycle. 
Typically, a hardware simulator will cycle simulation model 
520 until signal 513 is asserted to a logical '1*. The assertion 
of termination signal 513 to a logical '1' indicates thai a 
simulation run has finished. Without termination signal 513, 
it would be necessary to directly poll facilities within 
simulation model 520 to determine when a simulation run is 
completed. 

To efficiently locate and diagnose problems in simulation 
model 520, it is advantageous to allow a simulation run to 



be stopped immediately whenever a failure event occurs 
during simulation of simulation model 520 (harvest events 
and count events are typically only polled at the end of a 
simulation run). This allows a user to easily locate the failure 

5 event within the simulation run, thereby facilitating debug- 
ging of the failure. In order to allow simulation models that 
have been instrumented according to the teachings of the 
present invention to efficiently execute on a hardware 
simulator, a comment of the form "--i!! Model Done: 

10 signalname" is placed within the HDL source code file for 
the top level entity of the simulation model where signal- 
name is the name of termination signal 513 within the 
simulation model. This comment is only utilized if present 
in the HDL file for the top-level entity. If such a comment 

is is present in the HDL source code file for the top level entity, 
a logical OR gate 515 will automatically be included within 
the simulation model. Logical OR gate 515 produces the 
logical OR of signals 511 and 513 on signal 516. Signal 516 
is therefore asserted to a logical ' 1 * whenever the simulation 

20 run has completed (signal 513 high) or a failure event has 
occurred (signal 511 high). Consequently, by executing 
simulation model 520 in a hardware simulator until signal 
516 is asserted to a value of a logical T, the instrumentation 
for simulation model 520 can be combined and utilized 

25 along with existing simulation termination techniques in a 
seamless manner. In the alternative, if the comment indicat- 
ing the name of termination signal 513 is not present, logical 
OR gate 515 is not included in the model and signal 511 is 
directly connected to signal 516. The name of signal 516 is 

30 fixed to a particular name by convention. 

In many simulators, the passage of time within the simu- 
lated model is modeled on a cycle-to-cycle basis. That is to 
say, time is considered to pass in units known as cycles. A 
cycle is delineated by the occurrence of a clock signal within 

35 a simulation model that regulates the updating of storage 
elements within the design. These simulators are commonly 
known as "cycle simulators". A cycle simulator models a 
digital design by repeatedly propagating the values con- 
tained within storage elements through interconnecting logic 

40 that lies between storage elements without specific regard 
for the physical timing of this propagation, to produce next 
cycle values within the storage elements. In such simulators, 
a primitive storage element, hereinafter referred to as a 
"simulator latch", is utilized to model the storage elements 

45 within a digital design. One simulator cycle therefore con- 
sists of propagating the current values of the simulator 
latches through the interconnecting logic between storage 
elements and updating the simulator latches with the next 
cycle value. 

50 In many circumstances, however, it is not possible to 
utilize a single simulator latch to directly model the storage 
elements within a design. Many common storage elements 
utilized within digital designs often require more than one 
simulator latch. For example, so called master-slave flip- 

55 flops are generally modeled utilizing two simulator latches 
to accurately simulate the behavior of such storage elements. 
In order to efficiently model storage elements, a designer 
will typically refer to a library that contains storage element 
simulation models for use in a design. These design storage 

60 elements are modeled by one or more simulator latches. 
Storage elements comprised of one or more simulator 
latches that are implemented within a design will be referred 
to hereinbelow as "design latches". 
As a consequence of utilizing multiple simulator latches 

65 to model a design latch, the process of propagating the input 
of a design latch to its output, which constitutes a design 
cycle, often requires more than one simulator cycle. A single 
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design cycle is thus defined as comprising the number of mechanism, the first run would indicate that the event 

simulator cycles required to propagate a set of values from occurred eight times (two occurrences times four simulator 

one set of storage elements to the next. cycles per occurrence) and the second run would indicate 

In other circumstances, a simulation model may consist of that the event occurred twenty-four times (two occurrences 

distinct portions that are clocked at differing frequencies. 5 times twelve simulator cycles per occurrence) when in fact 

For example, a microprocessor core connected to a bus the event actually only occurred twice- in both simulation 

interface unit, may operate at a higher frequency and than runs. Therefore, it would be advantageous to limit the 

the bus interface unit. Under these circumstances, the higher updating of counters 421 such that each counter is only 

frequency portion of the design will require one or more updated once per design cycle irrespective of the number of 

simulator cycles, say N cycles, to simulate a single design 10 simulator cycles, possibly variable at run-time, needed to 

cycle. The lower frequency portion of the design will require represent a design cycle. 

a multiple of N simulator cycles in order to simulate a design In simulation models in which multiple simulator cycles 

cycle for the lower frequency portion. This multiple is equal are utilized to represent a single design cycle, explicit 

to the ratio of the frequency of the higher speed design clocking signals are utilized within the model to control the 

portion to the frequency of the lower speed design portion, is updating of the various design storage elements. These 

It is often the case that certain portions of the logic can be clocking signals specify in which simulator cycles the 

run at a number of differing frequencies that are selectable simulator latches representing design storage elements are 

at the beginning of a simulation run. Such logic, with a allowed to update. A clocking signal is asserted high for 

run-time selectable frequency of operation, presents unique some contiguous number of simulator cycles either at the 

challenges for monitoring count events. 20 beginning or end of the design cycle and asserted low for the 

With reference now to FIG. 6 A, there is depicted a gate remaining simulator cycles within the design cycle. If the 

level representation of exemplary logic for one counter of clocking signal is asserted high during the beginning of the 

counters 421 within instrumentation logic block 420 design cycle, the clock is referred to as a "high-active" clock 

depicted in FIG. 4B. Each counter of 421 is represented by and, likewise, if the clocking signal is asserted low during 

a multi-bit simulator latch 600. Simulator latch 600 is 25 the beginning of the design cycle, the clock is referred to as 

initialized by the simulation runtime environment to a value a "low-active" clock. 

of zero at the beginning of a simulation run. Simulator latch Each count event signal has an associated qualifying 

600 is updated every simulator cycle and is driven by signal as specified by counter declaration comments 455 as 

multiplexor 601. Multiplexor 601, controlled by selector described above. Typically, these qualifying signals are 

signal 602, selects between signal 603, the current value of 30 connected to the clocking signals within the design respon- 

simulator latch 600, and signal 605, the current value of siblc for updating the storage elements within the portion of 

simulator latch 600 incremented by 1 by incrementor 604, to logic monitored by the count event. The qualifying signal for 

serve as the next cycle value for simulator latch 600. By the count event for simulator latch 600, qualifying signal 

selecting signal 605, multiplexor 601 causes the counter 612, is depicted as a high-active qualifier signal. Qualifying 

value within simulator latch 600 to be incremented when a 35 signal 612 is processed by simulator latch 613 and logical 

count event occurs. It should be noted, however, that simu- AND gate 614, to produce signal 610 which is active high 

la tor latch 600 is updated every simulator cycle irrespective for one and only one simulator cycle within the design cycle 

of the number of simulator cycles that correspond to a design delineated by qualifying signal 612. 

cycle for the logic being monitored by a counting instru- Turning now to FIG. 6B there is illustrated a simplified 

ment. Logical AND gale 606 and simulator latch 607 serve 40 timing diagram that demonstrates operation of simulator 

to disable the monitoring of count event signal 609 in a latch 613 and logical AND gate 614 assuming clocking 

manner similar to that described above for the disabling of qualifying signal 612 is a high active clocking signal of fifty 

failure events. Signal 608 is count event signal 609 further percent duty cycle for a design cycle that occurs over a 

qualified by signal 610 by means of logical AND gate 611. 10-simulation cycle period. Signal 615, the output of simu- 

Signal 610 ensures that simulator latch 600 will be 45 lator latch 613, is qualifying signal 612 delayed by one 
incremented, if count event signal 609 is active, only once simulator cycle. Signal 615 is inverted and logically ANDed 
per design cycle for the logic being monitored by a counting with qualifying signal 612 to produce signal 610, a high- 
instrument irrespective of the number of simulation cycles active pulse that is asserted for the first simulator cycle of the 
utilized to model the design cycle. This clocking normal- design cycle. In a similar fashion, if the qualifying clock 
ization is necessary to ensure that the event counts recorded 50 signal is low active, qualifying signal 612 would be inverted 
in counters 421 correspond to the number of design cycles and signal 615 would be uninverted by logical AND gate 
rather than the number of simulator cycles in which the 614. This would produce a single simulator cycle active high 
event occurred. Fore xample,i fan event occurs in two design pulse during the first simulator cycle of the design cycle, 
cycles, wherein a single design cycle requires four simulator Qualifying signal 610, by qualifying count event signal 609 
cycles, it is preferable for the event counter to reflect a value 55 by means of logical AND gate 611, insures that counter 600 
of two rather than a value of eight, as would occur if the is incremented only once per design cycle irrespective of the 
counter were allowed to update in every simulator cycle. number of simulator cycles utilized to represent a design 

Furthermore, if the count event being monitored is within cycle. In contrast to cycle simulators, another class of 

a portion of the logic with a run-time selectable frequency of simulators know as "event-driven" simulators is commonly 

operation, it is useful to have the count registers reflect the 60 utilized. In an event driven simulator, time is modeled in a 

number of occurrences of the event in terms of design more continuous manner. Each rising or falling edge of a 

cycles. For example, consider a circumstance where a count signal or storage element within a design is modeled with 

event occurs twice during two different simulation runs. In specific regard to the physical time at which the signal 

the first run, assume that four simulator cycles are needed to transition occurred. In such simulators, the simulator latches 

represent each design cycle. Further assume in the second 65 operate in a slightly different manner than for a cycle based 

run that twelve simulator cycles are necessary to represent simulator. A simulator latch in an event driven simulator is 

each design cycle. Without a clocking normalization controlled directly by a clocking signal. A new value is 



04/08/2004, EAST Version: 1.4.1 



US 6,212 : 

25 

loaded into the simulator latch on either the rising or falling 
edge of the clocking signal (called a "positive-edge trig- 
gered" latch and a "negative-edge triggered" latch 
respectively). To practice the current invention within an 
event driven simulator, latch 613 and logical gates 614 and 5 

611 are unnecessary. Rather, counter latch 600 is replaced by 
a positive or negative edge triggered simulator latch based 
on the polarity of qualifying signal 612. Qualifying signal 

612 is connected directly to simulator latch 600 and directly 
controls the updates of counter latch 600 insuring that the 
latch is updated only once per design cycle. 

While the invention has been particularly shown as 
described with reference to a preferred embodiment, it will 
be understood by those skilled in the art that various changes 
in form and detail may be made therein without departing 
from the spirit and scope of the invention. One of the 35 
embodiments of the invention can be implemented as sets of 
instructions resident in random access memory 28 of one or 
more computer systems configured generally as described in 
FIG. 1 and FIG. 2. Until required by computer system 10, 
the set of .instructions may be stored in another computer 20 
readable storage device, such as disk drive 33 or in a 
removable storage device such as an optical disk for even- 
tual use in a CD-ROM drive or a floppy disk for eventual use 
in a floppy disk drive. The set of instructions may be referred 
to as a computer program product. Further, the set of 25 
instructions can be stored in the memory of another com- 
puter and transmitted over a local area network or a wide 
area network, such as the Internet, when desired by the user. 
It is therefore contemplated that such modifications can be 
made without departing from the spirit or scope of the 30 
present invention as defined in the appended claims. 

What is claimed is: 

1. A method for adjusting a counting rate of an instru- 
mentation entity during simulation of a digital circuit design, 

wherein said digital circuit design including a design 35 
entity that is sequenced in accordance with a design 
cycle, wherein said design cycle is a multiple of a 
simulator cycle, said method comprising the steps of: 

asserting a count event signal within said instrumentation ^ 
entity in response to an occurrence of an event within 
said design entity; 

generating a sampling signal having a cycle period equal 
to a period of said design cycle, wherein each cycle of 

• said sampling signal includes a sampling pulse during 45 
which said sampling signal is asserted; 

comparing said sampling signal with said count event 
signal over said design cycle to determine whether both 
said sampling signal and said count event signal are 
asserted; and 50 

in response to detecting that both said sampling signal and 
said count event signal are asserted, incrementing a 
counter, such that said counter is incremented in accor- 
dance with said design cycle rather than said simulator 
cycle. 55 

2. The method of claim 1, wherein said multiple is equal 
to the number of simulator cycles required to propagate a set 
of values between storage elements within said design entity. 

3. The method of claim 1, further comprising the steps of: 
instantiating said design entity in at least one instance in 60 

said digital circuit design; and 
associating said instrumentation entity with said design 
entity utilizing a non-conventional comment, such that 
said instrumentation entity is automatically instantiated 
for said at least one instance of said design entity 65 
without said instrumentation entity becoming incorpo- 
rated into said digital circuit design. 
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4. The method of claim 3, wherein said non-conventional 
comment is contained within a hardware description lan- 
guage source code file, said hardware description language 
source code file utilized to describe said instrumentation 
entity. 

5. The method of claim 1, wherein said step of generating 
a sampling signal further comprises the steps of: 

encoding a qualifier signal within said instrumentation 
entity, wherein said qualifier signal has a cycle period 
equal to a period of said design cycle; and 

detecting either a rising edge or a falling edge of said 
qualifier signal and producing said sampling pulse in 
response thereto, 

6. The method of claim 5, wherein said qualifier signal is 
either a high active qualifier or a low active qualifier. 

7. The method of claim 5, wherein said qualifier signal 
consists of a facility within said design entity, said method 
further comprising the step of clocking said facility in 
conformity with said design cycle. 

8. The method of claim 7, further comprising the steps of: 
performing a simulation test on said simulation model of 

said digital circuit design, said simulation test con- 
ducted in conformity with said simulator cycle; and 
utilizing said sampling signal to sample said occurrences 
of said event, such that said event is recorded by said 
instrumentation entity once per design cycle. 

9. The method of claim 8, wherein said design cycle is a 
variable parameter of said simulation test. 

10. The method of claim 8, further comprising the step of 
conducting said simulation test utilizing a cycle driven 
simulator. 

11. The method of claim 1, wherein said counter further 
includes a storage element that includes a simulator latch 
that is sequenced in accordance with a simulator cycle, said 
counter further including means for incrementing a storage 
device in response to receiving a count select pulse, said 
method further comprising the steps of: 

detecting an occurrences of an event within said design 
entity during simulation of said digital circuit design; 
and 

in response to said step of comparing said sampling signal 
and said step of detecting that both said sampling signal 
and said count event signal are asserted, generating said 
count select pulse. 

12. The method of claim 1, further comprising the step of 
associating an output logic block with said instrumentation 
entity, wherein said output logic block incorporates said 
counter. 

13. An information handling system for adjusting a count- 
ing rate of an instrumentation entity during simulation of a 
digital circuit design, 

wherein said digital circuit design including a design 
entity that is sequenced in accordance with a design 
cycle, wherein said design cycle is a multiple of a 
simulator cycle, said information handling system com- 
prising: 

means for asserting a count event signal within said 
instrumentation entity in response to an occurence of an 
event within said design entity; 

means for generating a sampling signal having a cycle 
period equal to a period of said design cycle, wherein 
each cycle of said sampling signal includes a sampling 
pulse during which said sampling signal is asserted; 

means for comparing said sampling signal with said count 
event signal over said design cycle to determine 
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whether both said sampling signal aod said count event 
signal are asserted; and 
means for, in response to detecting that both said sampling 
signal and said count event signal are asserted, incre- 
menting a counter, such that said counter is incre- 
mented in accordance with said design cycle rather than 
said simulator cycle. 

14. The information handling system of claim 13, wherein 
said multiple is equal to the number of simulator cycles 
required to propagate a set of values between storage 
elements within said design entity. 

15. The information handling system of claim 13, further 
comprising: 

processing means for instantiating said design entity in at 
least one instance in said digital circuit design; and 

processing means for associating said instrumentation 
entity with said design entity utilizing a non- 
conventional comment, such that said instrumentation 
entity is automatically instantiated for said at least one 
instance of said design entity without said instrumen- 
tation entity becoming incorporated into said digital 
circuit design. 

16. The information handling system of claim 15, wherein 
said non-conventional comment is contained within a hard- 
ware description language source code file, said hardware 
description language source code file utilized to describe 
said instrumentation entity. 

17. A computer program product stored in signal bearing 
media for adjusting a counting rate of an instrumentation 
entity during simulation of a digital circuit design, 

wherein said digital circuit design including a design 
entity that is sequenced in accordance with a design 
cycle, wherein said design cycle is a multiple of a 
simulator cycle, said program product comprising: 

instruction means stored in signal bearing media for 
asserting a count event signal within said instrumenta- 
tion entity in response to an occurrence of an event 
within said design entity; 

instruction means stored in signal bearing media for 
generating a sampling signal having a cycle period 
equal to a period of said design cycle, wherein each 
cycle of said sampling signal includes a sampling pulse 
during which said sampling signal is asserted; 

instruction means stored in signal bearing media for 
comparing said sampling signal with said count event 
signal over said design cycle to determine whether both 
said sampling signal and said count event signal are 
asserted; and 

instruction means stored in signal bearing media for, in 
response to detecting that both said sampling signal and 
said count event signal are asserted, incrementing a 
counter, such that said counter is incremented in accor- 
dance with said design cycle rather than said simulator 
cycle. 

18. The computer program product of claim 17, further 
comprising: 

instruction means stored in> signal bearing media for 
performing a simulation test on said digital circuit 
design, said simulation test conducted in conformity 
with said simulator cycle; and 

instruction means stored in signal bearing media for 
utilizing said sampling signal to sample said occur- 
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re aces of said event, such that said event is recorded by 
said instrumentation entity once per design cycle. 

19. The computer program product of claim 18, wherein 
said design cycle is a variable parameter of said simulation 
test. 

20. The program product of claim 17, further comprising: 
instruction means stored in signal bearing media for 

instantiating said design entity in at least one instance 
in said digital circuit design; and 
instruction means stored in signal bearing media for 
associating said instrumentation entity with said design 
entity utilizing a non-conventional comment, such that 
said instrumentation entity is automatically instantiated 
for said at least one instance of said design entity 
without said instrumentation entity becoming incorpo- 
rated into said digital circuit design. 

21. A counter for counting occurrences of an event that is 
detected within a simulation environment, wherein said 
simulation environment includes simulator latches that are 
sequenced in accordance with a simulator cycle, and 
wherein said event occurs in association with a design entity 
having design latches that are sequenced in accordance with 
a design cycle which is a multiple of said simulator cycle, 
said counter comprising: 

a first simulator latch that is sequenced in accordance with 
said simulator cycle, wherein said first simulator latch 
is a multi-bit storage device for recording said occur- 
rences of said event; 

an incrementor having an input coupled to an output of 
said first simulator latch such that said incrementor 
produces an output incremented count value that is 
equal to a current count value stored within said first 
simulator latch incremented by one; 

selection means for applying said incremented count 
value to said input of said first simulator latch in 
response to receiving an asserted count select signal, 
and for applying said current count value to said input 
of said first simulator latch in response to not receiving 
said asserted count select signal; 

counting instrumentation means for providing a count 
event signal in response to detecting said count event; 

circuit means for providing a qualifier signal having a 
cycle equal to said design cycle; 

circuit means for detecting either a rising edge or a falling 
edge of said qualifier signal and producing a design 
cycle pulse in response thereto; and 

a logic gate for generating said asserted count select 
signal during a logic overlap of said count event signal 
with said design cycle pulse. 

22. The counter of claim 21, wherein said circuit means 
for detecting either a rising edge or a falling edge of said 
qualifier signal further comprises: 

a second simulator latch receiving said qualifier signal as 
input and producing as output said qualifier signal 
delayed by one simulator cycle; 

an inverter for inverting either said delayed qualifier 
signal; and 

a count qualifier logic gate for generating the logical 
product of said qualifier signal and said inverted 
delayed qualifier signal. 
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